On minimally one-factorable r-regular bipartite graphs
نویسندگان
چکیده
منابع مشابه
On determinants and permanents of minimally 1-factorable cubic bipartite graphs
A minimally 1-factorable cubic bigraph is a graph in which every 1-factor lies in precisely one 1-factorization. The author investigates determinants and permanents of such graphs and, in particular, proves that the determinant of any minimally 1-factorable cubic bigraph of girth 4 is 0.
متن کاملq - regular bipartite graphs
An explicit construction of a family of binary LDPC codes called LU(3, q), where q is a power of a prime, was recently given. A conjecture was made for the dimensions of these codes when q is odd. The conjecture is proved in this note. The proof involves the geometry of a 4-dimensional symplectic vector space and the action of the symplectic group and its subgroups.
متن کاملOn bipartite Q-polynomial distance-regular graphs
Let Γ denote a bipartite Q-polynomial distance-regular graph with vertex set X, diameter d ≥ 3 and valency k ≥ 3. Let RX denote the vector space over R consisting of column vectors with entries in R and rows indexed by X. For z ∈ X, let ẑ denote the vector in RX with a 1 in the z-coordinate, and 0 in all other coordinates. Fix x, y ∈ X such that ∂(x, y) = 2, where ∂ denotes path-length distance...
متن کاملRegular bipartite graphs are antimagic
A labeling of a graph G is a bijection from E(G) to the set {1, 2, . . . , |E(G)|}. A labeling is antimagic if for any distinct vertices u and v, the sum of the labels on edges incident to u is different from the sum of the labels on edges incident to v. We say a graph is antimagic if it has an antimagic labeling. In 1990, Ringel conjectured that every connected graph other than K2 is antimagic...
متن کاملBipartite Stable Poisson graphs on R
Let red and blue points be distributed on R according to two independent Poisson processes R and B and let each red (blue) point independently be equipped with a random number of half-edges according to a probability distribution ν (μ). We consider translation-invariant bipartite random graphs with vertex classes defined by the point sets of R and B, respectively, generated by a scheme based on...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2000
ISSN: 0012-365X
DOI: 10.1016/s0012-365x(99)00241-1